#include <iostream> 

using namespace std; 
int fact(int n){
	if (n==1)
	return 1;
	else
	return n+fact(n-1); //时间复杂度 O(n)
}

int main(){
	int n;
	cout << "请输入n: ";
	cin >> n;
	cout << n<< "的阶乘是: " <<fact(n)<<endl;
	return 0;
}
